算法日记(1) —— 日期差值

【codeup 1928】日期差值

题目描述

1	有两个日期，求两个日期之间的天数，如果两个日期是连续的，则规定它们之间的天数为两天。

输入格式

1	有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。

输出格式

1	每组数据输出一行，及日期差值。

样例输入

1 2	20130101 20130105

样例输出

参考代码

#include <cstdio>
int month[13][2] = {    //平年和闰年的每个月天数
    {0, 0}, {31, 31}, {28, 29}, {31, 31}, {30, 30}, {31, 31}, {30,30},
    {31, 31}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}
};
bool isLeap(int year) {   //判断是否为闰年 
	return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {
	int time1, y1, m1, d1;
	int time2, y2, m2, d2;
	while(scanf("%d%d", &time1, &time2) != EOF) {
		if(time1 > time2) {    //第一个日期晚于第二个日期，则交换
			int temp = time1;
			time1 = time2;
			time2 = temp;
		}
		y1 = time1 / 1000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
		y2 = time2 / 1000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
		int ans = 1;
        //第一个日期没有达到第二个日期时进入循环
		while(y1 < y2 || m1 < m2 || d1 < d2) {
			d1++;    //第一个日期天数加1
			if(d1 == month[m1][isLeap(y1)] + 1) {    //日期数满当月天数
				m1++;    //第一个日期月份变为下一个月份
				d1 = 1;    //重置第一个日期的日期数为1
			}
			if(m1 == 13) {    //月份数满12个月
				y1++;    //第一个日期年份变为下一年
				m1 = 1;    //重置第一个日期的月份数为1
			}
			ans++;    //累计天数
		}
		printf("%d\n", ans);
	}
	return 0;
}